首页> 外文OA文献 >A moderately exponential time algorithm for full degree spanning tree

【2h】

A moderately exponential time algorithm for full degree spanning tree

机译：全度生成树的中指数时间算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Serge Gaspers; Saket Saurabh; Alexey A. Stepanov;
展开▼
作者单位

展开▼
年度 2008
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Moderately exponential time algorithms for the maximum bounded-degree-1 set problem [J] . Chang Maw-Shang, Chen Li-Hsuan, Hung Ling-Ju, Discrete Applied Mathematics . 2018,第期

机译：最大界限-1设置问题的中等指数时间算法
2. A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees [J] . Konemann J., Ravi R. SIAM Journal on Computing . 2002,第6期

机译：一个程度的问题：针对度有界的最小生成树的改进的近似算法
3. Moderately exponential time algorithms for the maximum induced matching problem [J] . Chang Maw-Shang, Chen Li-Hsuan, Hung Ling-Ju Optimization Letters . 2015,第5期

机译：中等指数时间算法用于最大诱导匹配问题
4. A Moderately Exponential Time Algorithm for Full Degree Spanning Tree [C] . Serge Gaspers, Saket Saurabh, Alexey A. Stepanov Theory and Applications of Models of Computation . 2008

机译：全度生成树的中指数时间算法
5. Practical algorithms to discover degree constrained spanning trees in sparsely connected graphs. [D] . Vitolo, Thomas J. 2011

机译：在稀疏连接图中发现度约束生成树的实用算法。
6. Does Determination of Initial Cluster Centroids Improve the Performance of K-Means Clustering Algorithm? Comparison of Three Hybrid Methods by Genetic Algorithm Minimum Spanning Tree and Hierarchical Clustering in an Applied Study [O] . Saeedeh Pourahmad, Atefeh Basirat, Amir Rahimi, 2020

机译：初始簇质心的确定是否提高了K-Means聚类算法的性能？应用研究中遗传算法最小生成树和分层聚类的三种混合方法的比较
7. Runtime Analysis of Evolutionary Multi-objective Algorithms Optimising the Degree and Diameter of Spanning Trees [O] . Wanru Gao, Mojgan Pourhassan, Vahid Roostapour, 2019

机译：进化多目标算法的运行时分析优化跨越树木的程度和直径

A moderately exponential time algorithm for full degree spanning tree

著录项

引文网络

相似文献

相关主题

期刊订阅